1-планарный граф - meaning and definition. What is 1-планарный граф
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

What (who) is 1-планарный граф - definition


1-планарный граф         
В топологической теории графов 1-планарный графграф, который может быть нарисован в евклидовой плоскости таким образом, что каждое ребро имеет максимум одно пересечение с единственным другим ребром.
Бофорт, Джон, 1граф Сомерсет         
АНГЛИЙСКИЙ ВОЕНАЧАЛЬНИК И ДИПЛОМАТ
Джон Бофорт, граф Сомерсет; 1-й граф Сомерсет Джон Бофорт; Джон Бофорт, 1-й граф Сомерсет
Джон Бофорт (, 1373 — ) был первым из четверых незаконнорожённых детей Джона Гонта, герцога Ланкастерского и его любовницы Екатерины Суинфорд, ставшей позднее его третьей женой. Фамилия Бофорта видимо дана в связи с расположением резиденции Джона Гонта во время Столетней войны в замке Бофор (Шампань).
Планарный граф         
  • Граф «домики и колодцы» (K<sub>3,3</sub>)
  • K<sub>5</sub>, полный граф с 5 вершинами
  • В общем случае найти K<sub>5</sub> или K<sub>3,3</sub> довольно сложно. [[Граф Петерсена]] несложно стянуть в K<sub>5</sub>, но в нём есть и K<sub>3,3</sub>.
ГРАФ, КОТОРЫЙ МОЖЕТ БЫТЬ ИЗОБРАЖЁН НА ПЛОСКОСТИ БЕЗ ПЕРЕСЕЧЕНИЯ РЁБЕР
Планарность; Плоский граф; Критерий Понтрягина — Куратовского; Граф плоский; Грань (теория графов)
Плана́рный граф — граф, который можно изобразить на плоскости без пересечений рёбер не по вершинам. Какое-либо конкретное изображение планарного графа на плоскости без пересечения рёбер не по вершинам называется плоским графом.
What is 1-планарный граф - meaning and definition